๐งท ์ธ ์๋ฃ ๊ตฌ์กฐ
Array: index๋ก ๋น ๋ฅด๊ฒ ๊ฐ์ ์ฐพ๋ ๊ฒ์ด ๊ฐ๋ฅLinkedList: ๋ฐ์ดํฐ์ ์ฝ์ ๋ฐ ์ญ์ ๊ฐ ๋น ๋ฆArrayList: ๋ฐ์ดํฐ๋ฅผ ์ฐพ๋ ๊ฒ์ ๋น ๋ฅด์ง๋ง, ์ฝ์ ๋ฐ ์ญ์ ๊ฐ ๋๋ฆผ
๐ช ๋ ์์ธํ ๋น๊ต
Array
- ์ ์ธํ ๋ ํฌ๊ธฐ์ ๋ฐ์ดํฐ ํ์ ์ ์ง์ ํด์ผ ํ๋ค.
-
๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ฌ์ฉํ ์ฌ์ด์ฆ๋ฅผ ๋ฏธ๋ฆฌ ํ ๋นํด๋๊ณ ์ฌ์ฉํ๋ ์๋ฃ๊ตฌ์กฐ๋ค.
- ๋ฐ๋ผ์ ๊ณ์ ๋ฐ์ดํฐ๊ฐ ๋์ด๋ ๊ฒฝ์ฐ, ์ต๋ ์ฌ์ด์ฆ๋ฅผ ์ ์ ์์ ๋ ์ฌ์ฉํ๊ธฐ๋ ๋ถ์ ํฉํ๋ค.
- ๋ํ ์ค๊ฐ์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์
๋ฐ ์ญ์ ํ๋ ๊ฒ๋ ๋งค์ฐ ๋นํจ์จ์ ์ด๋ค. (์ ๊ทผํ์ฌ ์ญ์ ํ ๋ค, ๋๋จธ์ง ๋ท ๋ฐ์ดํฐ๋ค์
shiftํด์ฃผ๋ ๋น์ฉ์ผ๋ก ์ธํด ์ต์ ์ ๊ฒฝ์ฐ ) - ๋์ ,
index๋ฅผ ํตํด ๊ฒ์์ ์ ์ํํ ์ ์๋ค๋ ์ฅ์ ์ด ์๋ค.
List
Array์ฒ๋ผ ํฌ๊ธฐ๋ฅผ ์ง์ ํ์ง ์์๋ ๋๋ค.-
ํ์ง๋ง
Array์์index๊ฐ ์ค์ํ๋ ๊ฒ์ฒ๋ผ,List์์๋ ์์๊ฐ ์ค์ํ๋ค.- ํฌ๊ธฐ๊ฐ ์ ํด์ ธ์์ง ์์ ์ค๊ฐ์ ๋ฐ์ดํฐ์ ์ฝ์
์ด๋ ์ญ์ ๊ฐ ๋ฐ์ํด๋
Array๋ณด๋ค๋ ๋ ๋นํจ์จ์ ์ด๋ค. - ๋ํ
index๋ฅผ ๊ฐ์ง๊ณ ์๊ธฐ์ ๊ฒ์ ๋ํ ๋น ๋ฅด๋ค. - ํ์ง๋ง ์ค๊ฐ์ ๋ฐ์ดํฐ์ ์ฝ์ ๋ฐ ์ญ์ ์ ์๊ฐ์ด ์ค๋ ๊ฑธ๋ฆฌ๋ ๋จ์ ์ด ์๋ค. (์ฝ์ ๋ฐ ์ญ์ ์ ์ค์ค์ด ๋น๊ฒจ์ง๊ฑฐ๋, ๋ฐ๋ ค๋ ๋ ์ํ๋๋ ์ฐ์ฐ์ด ์ถ๊ฐ๋๊ณ , ๋ฉ๋ชจ๋ฆฌ ๋ํ ๋ญ๋น๋๋ค.)
- ํฌ๊ธฐ๊ฐ ์ ํด์ ธ์์ง ์์ ์ค๊ฐ์ ๋ฐ์ดํฐ์ ์ฝ์
์ด๋ ์ญ์ ๊ฐ ๋ฐ์ํด๋
LinkedList
- ์ฐ๊ฒฐ๋ฆฌ์คํธ์๋ ๋จ์ผ, ๋ค์ค ๋ฑ์ด ์กด์ฌํ๋ค. ๋ฌด์จ ์ข ๋ฅ๋ , ํ ๋ ธ๋์ ์ฐ๊ฒฐ๋ ๋ ธ๋์ ํฌ์ธํฐ ์์น๋ฅผ ๊ฐ๋ฆฌํค๋ ๋ฐฉ์์ด๋ค.
๋จ์ผ์ ๋ท ๋ ธ๋๋ง ๊ฐ๋ฆฌํค๊ณ , ๋ค์ค์ ์๋ค ๋ ธ๋๋ฅผ ๋ชจ๋ ๊ฐ๋ฆฌํจ๋ค.
- ๋ฐ์ดํฐ์ ์ฝ์ ๋ฐ ์ญ์ ๋ฅผ ํ๋๋ผ๋, ์ ์ฒด๋ฅผ ๋์ง ์๊ณ ์ด์ ๊ฐ๊ณผ ๋ค์ ๊ฐ์ด ๊ฐ๋ฅดํค๊ณ ์๋ ์ฃผ์ ๊ฐ๋ง ์์ ํด ์ฐ๊ฒฐ์ํด์ผ๋ก์จ ๋น ๋ฅธ ์ํ์ด ๊ฐ๋ฅํ๋ค.
-
ํ์ง๋ง,
k๋ฒ์งธ ๊ฐ์ ์ฐพ๋ ๋ฌธ์ ์์๋ ๋นํจ์จ์ ์ด๋ค.- ์ฐ๊ฒฐ๋ฆฌ์คํธ์์๋
index๊ฐ ์๊ธฐ ๋๋ฌธ์, ์์ฐจ ๊ฒ์์ ์ํํ๋ฏ๋ก ์๊ฐ์ด ๋ ๊ฑธ๋ฆฐ๋ค.
- ์ฐ๊ฒฐ๋ฆฌ์คํธ์์๋
-
๊ฒฐ๊ณผ์ ์ผ๋ก, ๊ฒ์๊ณผ ์ฝ์ ๋ฐ ์ญ์ ์ ๋ํด์ ์ ์๊ฐ ๋ณต์ก๋๋ฅผ ๊ฐ์ง๋ค.
- ํ์ง๋ง,
Tree๊ตฌ์กฐ์ ๊ทผ๊ฐ์ด ๋๋ ์๋ฃ๊ตฌ์กฐ๋ก,Tree์์ ์ฌ์ฉ๋์์ ๋ ์ ์ฉํ๋ค.
- ํ์ง๋ง,
์ํฉ์ ๋ง๊ฒ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ ์ ํํ๋ ๋ฅ๋ ฅ์ด ์ค์ํ๋ค.